#include<stdio.h>

void printArray(int arry[],int len){
    int i;
    for(i=0;i<len;i++){
	    printf("%d",arry[i]);
    }
    printf("\n");
}

void insertSort(int arry[],int len){
    int i,j;
    for(i=1;i<len;i++){
	    int insertNumber=arry[i];
	    for(j=i-1;j>=0;j--){
		    if(arry[j]<insertNumber){
			    break;
	    	}
	    	arry[j+1]=arry[j];
	    }
	    arry[j+1]=insertNumber;
	}
}

int main(){
    //插入排序
	int nums[]={4,3,2,1,5};
	printf("初始状态:");
	printArray(nums,5);
	printf("排序后:");
	insertSort(nums,5);
	printArray(nums,5);
	return 0;
}